<script>
  //   一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

  //   答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

  //   来源：力扣（LeetCode）
  //   链接：https://leetcode.cn/problems/qing-wa-tiao-tai-jie-wen-ti-lcof

  //   示例 1：

  //   输入：n = 2
  //   输出：2
  //   示例 2：

  //   输入：n = 7
  //   输出：21
  //   示例 3：

  //   输入：n = 0
  //   输出：1

  /**
   * @param {number} n
   * @return {number}
   */
  const MOD = 1000000007;
  var numWays = function (n) {
    if (n === 0) return 1;
    if (n <= 2) return n;
    var t1 = 1,
      t2 = 2;
    for (var i = 3; i <= n; i++) {
      var sum = (t1 + t2) % 1000000007;
      t1 = t2;
      t2 = sum;
    }
    return t2;
  };
</script>
